Optimization of Dynamic Obstacle Avoidance Path of Multirotor UAV Based on Ant Colony Algorithm
نویسندگان
چکیده
In this paper, the real-time path avoidance problem of multirotor UAV in case sudden obstacles two-dimensional environment is studied. The principle, model, and application ant colony algorithm are analyzed. On basis, adaptive dynamic window proposed, method designed; heuristic function adding obstacle detection factors double pheromone update strategy made to algorithm, improved used replan within that can be automatically adjusted achieve purpose avoidance. A simulation experiment planning was conducted by constructing an map MATLAB. results show with continuous increase number obstacles, replacement also gradually increases, when approaching more dense, indicating applied replacement, realize optimization under condition a short time.
منابع مشابه
Obstacle avoidance planning of space manipulator end-effector based on improved ant colony algorithm.
With the development of aerospace engineering, the space on-orbit servicing has been brought more attention to many scholars. Obstacle avoidance planning of space manipulator end-effector also attracts increasing attention. This problem is complex due to the existence of obstacles. Therefore, it is essential to avoid obstacles in order to improve planning of space manipulator end-effector. In t...
متن کاملPath Optimization Using Ant Colony Based Multipath Routing Algorithm
Energy efficiency is always important in wireless sensor networks. In a sensor network the nodes are present with limited energy and in each transmission nodes loss some energy. It is required to minimize the rerouting to save the energy loss. Here An algorithm for energy efficient maximally covered sensor network is presented. The initial route will be identified by the Path Selection algorith...
متن کاملDynamic Obstacle Avoidance by Distributed Algorithm based on Reinforcement Learning (RESEARCH NOTE)
In this paper we focus on the application of reinforcement learning to obstacle avoidance in dynamic Environments in wireless sensor networks. A distributed algorithm based on reinforcement learning is developed for sensor networks to guide mobile robot through the dynamic obstacles. The sensor network models the danger of the area under coverage as obstacles, and has the property of adoption o...
متن کاملQuantum Dynamic Mechanism-based Parallel Ant Colony Optimization Algorithm
A novel Parallel Ant Colony Optimization Algorithm based on Quantum dynamic mechanism for traveling salesman problem (PQACO) is proposed. The use of the improved 3-opt operator provides this methodology with superior local search ability; several antibody diversification schemes were incorporated into the PQACO in order to improve the balance between exploitation and exploration. We describe th...
متن کاملAnalysis of Ant Colony Optimization for Dynamic Shortest Path Problems
iii Preface This thesis was prepared at the department of Informatics and Mathematical Modelling at the Technical University of Denmark in fulfillment of the requirements for acquiring an M.Sc. in Computer Science and Engineering. It was supervised by associate professor Carsten Witt, and assigned a workload of 30 ECTS credits. The thesis examines how nature-inspired algorithms based on the Ant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Wireless Communications and Mobile Computing
سال: 2022
ISSN: ['1530-8669', '1530-8677']
DOI: https://doi.org/10.1155/2022/1299434